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ABSTRACT 

Opportunistic  spectrum  access  aims  to  exploit  the  instanta¬ 
neous  spectrum  availability  using  sophisticated  signal  pro¬ 
cessing  and  networking  techniques.  Cognitive  MAC  that  en¬ 
ables  instantaneous  detection  and  efficient  utilization  of  spec¬ 
trum  opportunities  is  one  of  the  key  components  of  oppor¬ 
tunistic  spectrum  access.  In  this  paper,  we  pursue  a  cross¬ 
layer  approach  that  integrates  opportunity  assessment  and 
opportunity  allocation  for  optimal  spectrum  utilization.  We 
develop  optimal  cognitive  MAC  protocols  for  multihop  ad 
hoc  networks. 

1.  INTRODUCTION 

Sensor  networks  present  new  challenges  ranging  from  physi¬ 
cal  layer  communications  to  higher  layer  network  protocols. 
There  is  a  growing  body  of  literature  addressing  these  chal¬ 
lenges.  Perhaps  one  crucial  issue  that  has  not  received  enough 
attention  is  the  integration  of  sensor  networks  into  the  exist¬ 
ing  communication  infrastructure.  For  sensor  networks  de¬ 
ployed  in  an  urban  environment  where  the  wireless  medium 
is  already  crowded  with  cellular,  WiFi  and  WiMAX,  blue¬ 
tooth,  and  the  envisioned  ultra  wideband  networks,  can  we 
find  enough  spectrum  to  host  large  sensor  networks  deployed 
for  various  applications? 

The  current  state  of  spectrum  allocation  indicates  that  al¬ 
most  all  usable  frequencies  have  already  been  occupied.  This 
makes  one  pessimistic  about  the  feasibility  of  concepts  such 
as  sensors  as  smart  dust  interacting  between  the  human  and 
the  natural  world;  there  is  simply  not  enough  usable  spec¬ 
trum  to  host  large  sensor  networks  deployed  for  various  ap¬ 
plications.  Furthermore,  it  is  questionable  whether  allocat¬ 
ing  expensive  bandwidth  to  sensors  is  economically  justi¬ 
fied.  For  certain  applications  in  disaster  relief  and  emer¬ 
gency  response,  sensors  may  need  to  be  deployed  rapidly 
without  prior  spectrum  assignment.  All  these  factors  make 
the  current  static  spectrum  allotment  policy  inadequate  for 
the  seamless  integration  of  large  sensor  networks. 

Q.  Zhao  is  with  the  Department  of  Electrical  and  Com¬ 
puter  Engineering,  University  of  California,  Davis,  CA  95616, 
qzhao@ece . ucdavis . edu 

L.  Tong  is  with  the  School  of  Electrical  and  Computer  Engineering, 
Cornell  University,  Ithaca,  NY  15853,  ltong@ece .  Cornell .  edu 

A.  Swami  is  with  Army  Research  Laboratory,  Adelphi,  MD  20783, 
aswami@arl . army .mil 

This  work  was  supported  in  part  by  the  Multidisciplinary  University 
Research  Initiative  (MURI)  under  the  Office  of  Naval  Research  Contract 
N000 14-00- 1-0564,  and  Army  Research  Laboratory  CTA  on  Communica¬ 
tion  and  Networks  under  Grant  DA  AD  19-01-2-001 1. 


In  contrast  to  the  apparent  spectrum  scarcity  is  the  perva¬ 
sive  existence  of  spectrum  opportunity.  Extensive  measure¬ 
ments  indicate  that,  at  any  given  time  and  location,  a  large 
portion  of  licensed  spectrum  lies  unused.  For  example,  over 
%  of  white  space  exists  in  the  spectrum  below  GHz  [1], 
These  measurements  of  actual  spectrum  usage  provide  the 
key  rationale  for  opportunistic  spectrum  access  (OSA)  en¬ 
visioned  by  the  DARPA  XG  program  [2].  The  idea  is  to  ex¬ 
ploit  instantaneous  spectrum  availability  by  opening  licensed 
spectrum  to  secondary  users.  This  would  allow  secondary 
users  (e.g.,  sensors)  to  identify  available  spectrum  resources 
and  communicate  in  a  manner  that  limits  the  level  of  inter¬ 
ference  perceived  by  the  primary  users. 

While  conceptually  simple,  OSA  requires  sophisticated 
MAC  protocols  coupled  with  advanced  signal  processing  tech¬ 
niques  for  spectrum  sensing  and  spectrum  access.  There  have 
been  several  attempts  on  developing  cognitive  MAC  for  OSA 
networks  [3-7].  These  techniques,  assuming  continuous  full- 
spectrum  sensing,  decompose  OSA  into  two  separate  prob¬ 
lems:  opportunity  identification  and  opportunity  allocation 
among  secondary  users.  The  disadvantages  of  this  approach 
are  energy  inefficiency  and  hardware  requirement  of  contin¬ 
uous  full-spectrum  sensing,  especially  when  the  traffic  of  the 
secondary  users  is  bursty. 

Another  approach  to  OSA  is  based  on  partial  spectrum 
monitoring.  Limited  by  hardware  complexity  and  constrained 
by  energy  supply,  a  secondary  user  must  decide  which  subset 
of  possible  channels  to  sense  and  which  subset  of  available 
channels  to  access  based  on  the  sensing  outcome.  Under  this 
formulation,  optimal  channel  sensing  and  access  strategies 
rely  on  intelligent  sequential  decision  making  that  exploits 
the  spectrum  occupancy  statistics  and  the  decision  and  obser¬ 
vation  history.  In  [8],  optimal  and  reduced-state  suboptimal 
strategies  are  proposed  by  formulating  OSA  as  a  partially 
observable  Markov  decision  process  (POMDP).  The  focus 
of  [8]  is  the  theoretical  formulation  and  characterization  of 
decentralized  OSA  in  fully  connected  networks.  In  this  pa¬ 
per,  we  focus  on  the  protocol  implementations  of  the  channel 
sensing  and  access  strategies  developed  in  [8]  and  address  is¬ 
sues  that  are  unique  to  multihop  ad  hoc  OSA  networks. 

The  rest  of  the  paper  is  organized  as  follows.  In  Section  2 
we  state  the  network  model  and  the  design  objective.  A  brief 
review  of  the  channel  sensing  and  access  strategies  devel¬ 
oped  in  [8]  is  given  in  Section  3.  In  Section  4,  we  identify 
the  MAC  design  issues  arising  in  multihop  ad  hoc  OSA  net¬ 
works  and  specify  the  protocol  implementations.  Concludes 
are  provided  in  Section  5. 
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2.  PROBLEM  STATEMENT 

Consider  TV  channels1  each  with  bandwidth  Bi  (i  ,  •  •  •  ,  TV). 
These  TV  channels  are  shared  among  primary  users  and  a 
large  number  of  secondary  users  seeking  spectrum  opportu¬ 
nities.  The  traffic  statistics  of  the  primary  users  are  such  that 
these  TV  channels  are  synchronous  and  slotted.  We  also  as¬ 
sume  that  the  spectrum  usage  statistics  remain  unchanged  for 
T  slots.  The  energy  and  hardware  constraints  restrict  the  sec¬ 
ondary  users  from  monitoring  more  than  one  channel  within 
one  slot. 


C%i 


-  A 

Fig.  1:  The  Markov  channel  model 


We  focus  on  a  decentralized  multihop  ad  hoc  network 
where  a  large  number  of  secondary  users  join/exit  the  net¬ 
work  and  sense/access  the  spectrum  independently  without 
exchanging  local  information.  We  assume  that  when  the  net¬ 
work  reaches  a  steady-state,  each  channel  presents  itself  as  an 
opportunity  to  a  secondary  user  according  to  a  Markov  pro¬ 
cess.  As  illustrated  in  Figure  1,  channel  states  are  represented 
by  (busy)  and  (idle  thus  available  to  the  secondary  user). 
State  transitions  occur  at  the  beginning  of  each  slot  with  tran¬ 
sition  probabilities  given  by  {a,,  A}  (*  ,  •  •  •  ,  TV). 

The  design  objective  is  to  develop  an  optimal  OSA  strat¬ 
egy  that  maximizes  the  average  number  of  bits  transmitted 
by  the  secondary  user  in  T  slots.  Specifically,  we  seek  the 
optimal  OSA  protocol  for  the  secondary  user  to  determine  in 
each  slot  which  channel  to  monitor  and  subsequently  access 
so  that  the  average  number  of  bits  transmitted  in  T  slots  is 
maximized.  We  focus  on  specific  protocol  implementations 
under  a  multihop  ad  hoc  setting. 

3.  OSA  STRATEGIES  FOR  FULLY  CONNECTED 
NETWORKS 

In  this  section,  we  review  the  channel  sensing  and  access 
strategies  developed  in  [8], 

3.1.  The  POMDP  Formulation  and  The  Optimal  Strat¬ 
egy 

The  system  of  TV  channels  given  in  Section  2  can  be  mod¬ 
elled  by  a  discrete-time  Markov  chain  with  M  N  states 
where  the  state  is  defined  as  the  availability  of  each  channel. 
The  transition  probability  can  be  readily  obtained  from 

1  Here  we  use  the  term  channel  broadly.  A  channel  can  be  a  frequency 
band  with  certain  bandwidth.  It  can  also  be  a  collection  of  spreading  codes 
in  a  CDMA  network  or  a  set  of  tones  in  an  OFDM  system. 


{aij,  A}£Li*  Since  in  each  slot,  the  user  can  only  select  one 
channel  to  monitor,  the  state  of  the  system  is  only  partially 
observable.  The  problem  of  designing  an  OSA  protocol  that 
maximizes  the  transmission  rate  in  T  slots  can  then  be  for¬ 
mulated  as  a  POMDP  over  a  finite  horizon.  Specifically,  at 
the  beginning  of  a  slot,  the  system  state  transits  according 
to  pij.  According  to  a  chosen  action  a  which  specifies  the 
channel  to  be  sensed  in  this  slot,  the  user  senses  the  channel 
and  transmits  if  it  decides  that  the  chosen  channel  is  avail¬ 
able.  The  result  of  channel  sensing  is  given  by  ja  £  {  ,  } 
which  indicates  the  availability  of  the  chosen  channel  a  when 
the  network  is  at  state  j.  A  reward  wa,e  given  by  the  number 
of  transmitted  bits  when  the  observation  is  0  under  action  a 
is  obtained  at  the  end  of  this  slot.  Let  Ra  be  the  transmis¬ 
sion  rate  over  channel  a  when  it  is  available.  We  then  have 
Wa,e  0Ra-  Under  this  formulation,  the  optimal  OSA  pro¬ 
tocol  is  given  by  the  optimal  policy  (in  terms  of  maximizing 
the  expected  reward  in  T  slots)  of  this  POMDP. 

Since  the  underlying  Markov  process  is  only  partially  ob¬ 
servable,  the  internal  state  of  the  system  is  unknown.  Our 
knowledge  of  the  internal  state  of  the  system  based  on  all  the 
past  decisions  and  observations  can  be  encoded  as  an  infor¬ 
mation  vector  7 r  ,7 rj_,  -  -  •  ,  ttm.  where  7 r*  is  the  conditional 
probability  (given  all  the  past  sensing  history)  that  the  state 
of  the  system  is  i  at  the  beginning  of  the  current  slot  prior  to 
the  state  transition. 

It  has  been  shown  in  [9]  that  at  any  time  the  information 
vector  7T  is  a  sufficient  statistic  for  the  optimal  policy.  Let 
U„(7r)  denote  the  maximum  expected  reward  that  can  be  ac¬ 
crued  in  the  remaining  n  slots  when  the  current  information 
vector  is  ir.  We  can  obtain  the  following  Bellman’s  equation 
for  Vn(ir). 

MM  1 

VnM  a=1-  -2 

’  ’  i= l  j= l  0=0 

(^•a  +  y„_i(T(  7T|M)))},  (1) 

where  T (7r|a,  6)  is  the  a  posterior  information  vector  based 
on  observation  6  and  action  a.  The  a  posterior  information 
vector  T(Tt\a,6)  can  be  easily  obtained  via  Bayes’  rule.  It 
is  shown  in  [9]  that  Vn(Tt)  is  piecewise  linear  and  convex, 
leading  to  a  linear  programming  procedure  for  calculating 
the  optimal  policy  and  the  corresponding  expected  reward. 

3.2.  A  Sufficient  Statistic  with  Reduced  Dimension  and 
A  Suboptimal  Strategy 

The  computational  complexity  of  the  optimal  strategy  pre¬ 
sented  above  grows  exponentially  with  the  number  TV  of  chan¬ 
nels.  It  is  thus  crucial  to  exploit  the  specific  structure  of 
the  problem  at  hand.  In  [8],  it  is  shown  that  when  chan¬ 
nels  evolve  independently,  we  can  find  a  sufficient  statistic 
for  the  optimal  policy  whose  dimension  grows  linearly  with 
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N.  Specifically,  let  .  Ai ,  -  -  -  ,  \j±  where  A,;  is  the  prob¬ 
ability  that  channel  i  is  available  to  the  secondary  user.  Then 
at  any  time,  _  is  a  sufficient  statistic  for  the  optimal  policy. 

Based  on  the  sufficient  statistic  _  ,  a  suboptimal  strategy 
using  a  greedy  approach  that  maximizes  per-slot  throughput 
is  developed  in  [8].  The  optimal  action  a*  and  the  update  of 
_  are  given  by 


a* 


Ti(.  M) 


(A afta  ~f~  (  A a)ota)Ra 

a=l,-"  -N 


< 

A  ifii  +  (  —  A  i)ai 


if  a  i,9 
if  a  i,9 

if  a  /  i 


(?) 


where  %{_  | a,  9)  is  the  zth  entry  of  the  updated  information 
on  channel  availability  given  observation  9  under  action  a. 


4.  PROTOCOL  RAMIFICATIONS  FOR  MULTIHOP 
AD  HOC  NETWORKS 

In  this  section,  we  focus  on  the  protocol  implementations  of 
the  channel  sensing  and  access  strategies  presented  in  Sec¬ 
tion  3.  We  first  identify  MAC  issues  unique  to  OS  A  in  a 
multihop  ad  hoc  network.  A  decentralized  cognitive  MAC 
protocol  is  then  developed  to  address  these  issues. 

4.1.  Challenges  in  Multihop  Ad  Hoc  OSA  Networks 

MAC  design  in  multihop  ad  hoc  networks  is  a  complex  issue, 
largely  due  to  the  presence  of  hidden  and  exposed  terminals. 
While  research  in  this  area  is  extensive,  OSA  further  compli¬ 
cates  the  problem.  Since  secondary  users  cannot  exchange 
local  information  before  agreeing  on  a  communication  chan¬ 
nel,  coordinating  transmissions  among  secondary  users  be¬ 
comes  more  challenging.  Below  we  examine  several  key  is¬ 
sues  in  MAC  design  for  multihop  ad  hoc  OSA  networks. 

Collision  with  Primary  Users  A  central  design  constraint  on 
OSA  protocols  is  the  interference  perceived  by  the  primary 
users.  MAC  and  power  control  for  OSA  should  ensure  that 
the  occurrence  of  collisions  between  primary  and  secondary 
users  is  bounded  below  a  tolerable  level  specified  by  the  pri¬ 
mary  network. 

Initial  Handshake  and  Transceiver  Synchronization  The 
transmitter  and  the  receiver  need  to  tune  to  the  same  channel 
in  order  to  communicate,  and  they  need  to  hop  synchronously. 
The  synchronization  problem  can  be  separated  into  two  phases: 
the  initial  handshake  between  the  transmitter  and  the  receiver 
and  the  synchronous  hopping  in  the  spectrum  after  the  initial 
establishment  of  communication. 

Spectrum  Opportunity  Identification  At  the  beginning  of 
each  slot,  the  transmitter  and  the  receiver  select  a  channel  to 
sense  in  order  to  determine  whether  it  is  an  opportunity  for 
communication.  In  a  multihop  ad  hoc  network,  a  spectrum 


opportunity  cannot  be  identified  at  the  transmitter  alone;  a 
channel  that  is  idle  at  the  transmitter  may  not  be  idle  at  the 
receiver.  As  illustrated  in  Figure  2  where  primary  and  sec¬ 
ondary  users  are  indicated  by  squares  and  dots,  respectively, 
the  state  (busy  or  idle)  of  the  selected  channel  at  the  transmit¬ 
ter  A  is  determined  by  the  transmission  activities  within  A’s 
receiving  range  r  while  the  state  of  the  channel  at  the  receiver 
B  is  determined  by  nodes  within  B’s  receiving  range.  As  a 
consequence,  spectrum  opportunities  (channels  available  at 
both  the  transmitter  and  the  receiver)  need  to  be  identified  by 
the  transmitter  and  the  receiver  jointly. 


Fig.  2:  A  multihop  ad  hoc  OSA  network. 


Hidden  and  Exposed  Terminals  The  presence  of  hidden  and 
exposed  terminals  is  a  classical  problem  in  MAC  design  for 
multihop  ad  hoc  networks.  In  an  OSA  network  as  illustrated 
in  Figure  2,  hidden  terminals  are  secondary  users  within  the 
receiver’s  range  but  outside  the  transmitter’s  range  (for  exam¬ 
ple,  D)  while  exposed  terminals  are  secondary  users  within 
the  transmitter’s  range  but  outside  the  receiver’s  range  (for 
example,  C).  Since  hidden  terminals  can  cause  collision  and 
exposed  terminals  may  lead  to  wasted  opportunities2,  the 
ability  to  deal  with  hidden  and  exposed  terminals  is  crucial 
to  the  efficiency  of  OSA  protocols. 


4.2.  A  Decentralized  Cognitive  MAC  Protocol 

We  propose  here  a  CSMA-based  cognitive  MAC  protocol  to 
address  the  issues  stated  in  Section  4.1.  The  basic  structure  of 
the  protocol  is  first  presented  assuming  perfect  carrier  sens¬ 
ing.  We  then  discuss  implementation  details  in  the  presence 
of  collisions. 


2If  C  chooses  to  sense  the  channel  used  by  A,  C  concludes  that  the  chan- 
nel  is  not  available  thus  refrains  from  transmitting.  This  leads  to  a  wasted 
opportunity  since  C’s  transmission  will  not  interfere  with  the  communica¬ 
tion  between  A  and  B. 
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4.2.1.  The  Slot  Structure 

We  assume  that  channels  are  slotted,  and  the  slot  timing  is 
broadcasted3.  The  beginning  of  each  slot  is  dedicated  for 
opportunity  identification  via  channel  sensing.  If  the  channel 
is  identified  as  an  opportunity,  the  transmitter  transmits  data. 
At  the  end  of  the  slot,  the  receiver  acknowledges  a  successful 
data  transmission.  The  basic  slot  structure  is  illustrated  in 
Figure  3. 


Opp.  Identification 
Data  Transmission 
Acknowledgement 


Fig.  3  :  The  slot  structure. 


4.2.2.  The  Protocol  Structure 

Assuming  perfect  carrier  sensing,  we  present  here  the  basic 
protocol  structure  with  the  help  of  Figure  4.  Suppose  that 
the  initial  handshake  has  been  established  and  the  transceiver 
synchronization  maintained.  At  the  beginning  of  a  slot,  the 
transmitter  and  the  receiver  choose,  according  to  the  channel 
selection  strategies  presented  in  Section  3,  the  same  chan¬ 
nel  to  sense.  Specifically,  the  transmitter  generates  a  ran¬ 
dom  backoff  time  and  monitors  the  channel.  If  the  chan¬ 
nel  remains  idle  when  its  backoff  time  expires,  it  transmits 
a  short  request-to-send  (RTS)  message  to  the  receiver,  indi¬ 
cating  that  the  channel  is  available  at  the  transmitter.  The  re¬ 
ceiver,  upon  receiving  the  RTS,  replies  with  a  clear-to-send 
(CTS)  message  if  the  channel  is  also  available  at  the  receiver. 
A  successful  exchange  of  RTS-CTS  completes  the  identifica¬ 
tion  of  a  spectrum  opportunity.  A  data  packet  is  then  trans¬ 
mitted.  A  successful  data  transmission  is  acknowledged  at 
the  end  of  the  slot.  Based  on  this  basic  protocol  structure,  we 
address  below  the  major  issues  identified  in  Section  4.1. 


SLOT 

Fig.  4:  The  protocol  structure. 


Collision  with  Primary  Users  To  give  the  primary  users  the 
highest  priority  in  channel  access,  we  impose  a  minimum 
value  on  the  backoff  time  of  secondary  users.  The  primary 
users  can  claim  the  slot  before  the  secondary  users  start  sens¬ 
ing.  The  choice  of  the  minimum  backoff  time  for  secondary 

'The  slot  information  can  be  broadcasted  by  the  primary  users. 


users  depends  on  the  propagation  delay  among  neighboring 
nodes  and  how  much  the  network  can  tolerate  interference 
from  secondary  users. 

Furthermore,  to  ensure  that  a  secondary  user  can  sense 
the  transmissions  of  the  primary  users  with  whom  it  may 
interfere,  the  transmission  power  of  secondary  users  should 
be  no  larger  than  that  of  the  primary  users.  In  other  words, 
the  transmission  range  r  of  secondary  users  should  be  up¬ 
per  bounded  by  that  of  the  primary  users.  We  assume  here 
that  a  secondary  user  (only)  interferes  with  the  primary  users 
within  its  transmission  range  r  and  the  transmissions  of  a  pri¬ 
mary  user  can  only  be  accurately  detected  by  nodes  within 
the  range  of  the  primary  user.  We  pointed  out  that  this  power 
control  scheme  may  not  guarantee  accurate  channel  sensing 
in  a  severe  fading  environment.  Discussions  on  channel  sens¬ 
ing  under  fading  can  be  found  in  [10]. 

Initial  Handshake  and  Transceiver  Synchronization  There 
are  a  number  of  implementations  to  facilitate  the  initial  hand¬ 
shake.  Here  we  borrow  the  idea  of  receiver-oriented  code 
assignment  in  CDMA  ad  hoc  networks  [11],  Specifically, 
each  secondary  user  is  assigned  a  set  of  channels  (not  neces¬ 
sarily  unique)  which  it  monitors  regularly  to  check  whether 
it  is  an  intended  receiver.  A  user  with  a  message  for,  say, 
user  B  will  transmit  a  handshake  signal  over  one  of  the  chan¬ 
nels  assigned  to  B.  Once  the  initial  communication  is  es¬ 
tablished,  the  transmitter  and  the  receiver  will  implement 
the  same  channel  sensing  and  access  strategies  presented  in 
Section  3.  Assuming  perfect  carrier  sensing  which  elimi¬ 
nates  collision  among  secondary  users,  the  transmitter  and 
the  receiver  obtain  the  same  observation  6  on  the  selected 
channel,  which  leads  to  the  same  updated  information  vector 
(T(it\a,Q)  or  T(_  | a,  9)).  The  transmitter  and  the  receiver 
are  then  synchronized. 

Hidden  and  Exposed  Terminals  The  RTS-CTS  exchange 
has  dual  functions.  Besides  facilitating  opportunity  identi¬ 
fication,  it  also  mitigates  the  hidden  and  exposed  terminal 
problem.  Specifically,  a  hidden  terminal  refrains  from  trans¬ 
mission  when  it  detects  a  transmission  of  CTS  while  an  ex¬ 
posed  terminal  attempts  to  capture  the  channel  if  it  detects 
RTS  but  not  CTS.  Under  perfect  carrier  sensing,  wasted  spec¬ 
trum  opportunities  and  collisions  among  secondary  users  are 
avoided. 


4.2.3.  In  the  Presence  of  Collisions 

Under  significant  propagation  delay,  carrier  sensing  cannot 
eliminate  collision  among  secondary  users.  Several  secondary 
users  may  attempt  to  capture  the  same  idle  channel  by  trans¬ 
mitting  RTS  or  CTS  simultaneously,  leading  to  unsuccessful 
transmissions  of  RTS/CTS.  Since  opportunity  identification 
is  carried  out  through  RTS-CTS  exchange,  our  concern  here 
is  whether  we  can  maintain  the  same  information  vector  up¬ 
dates  at  the  transmitter  and  the  receiver  (consequently  the 
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transceiver  synchronization)  in  the  presence  of  collisions. 

Consider  the  impact  of  collision  on  the  synchronization 
between  nodes  A  and  B  (see  Figure  2).  Collisions  may  occur 
during  the  transmission  of  RTS,  CTS,  or  data  as  a  result  of 
concurrent  transmissions  by  a  hidden  node  (for  example,  D), 
an  exposed  node  (for  example,  C),  or  a  node  in  the  common 
coverage  area  of  A  and  B  (for  example,  E).  In  Table  1,  we 
consider  each  possible  scenario  and  list  the  resulted  observa¬ 
tion  9  at  both  A  and  B.  From  Table  1  we  see  that  collisions 
do  not  affect  the  synchronization  between  the  transmitter  and 
the  receiver.  Note  that  when  a  collision  occurs  during  the 
data  transmission,  node  A  will  not  receive  the  acknowledge¬ 
ment.  Both  A  and  B  use  9  to  update  the  information 
vector  and  maintain  the  synchronization. 


Hidden  (D) 

Exposed  (C) 

Common  (E) 

RTS 

6 

RTS  successful 

9 

CTS 

CTS  successful 

6 

will  not  occur 

Data 

6 

e 

will  not  occur 

Table  1:  In  the  presence  of  collisions 


5.  CONCLUSION 

We  have  presented  a  protocol  framework  for  decentralized 
cognitive  MAC  for  opportunistic  spectrum  access.  The  pro¬ 
tocol  is  based  on  carrier  sensing  that  allows  proper  assign¬ 
ment  of  priorities  among  primary  and  secondary  users. 

The  proposed  approach  can  be  extended  in  a  number  of 
areas.  Existing  MAC  protocols  for  ad  hoc  networks  can  be 
easily  incorporated  into  our  framework.  Opportunistic  com¬ 
munication  techniques  based  on  channel  realizations  are  also 
compatible  with  our  framework. 
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